Two-Stage Stochastic Programs with Mixed Probabilities
نویسندگان
چکیده
We extend the traditional two-stage linear stochastic program by probabilistic constraints imposed in the second stage. This adds nonlinearity such that basic arguments for analyzing the structure of linear two-stage stochastic programs have to be rethought from the very beginning. We identify assumptions under which the problem is structurally sound and behaves stable under perturbations of probability measures.
منابع مشابه
A Numerical Method for Two-Stage Stochastic Programs under Uncertainty
Motivated by problems coming from planning and operational management in power generation companies, this work extends the traditional two-stage linear stochastic program by adding probabilistic constraints in the second stage. In this work we describe, under special assumptions, how the two-stage stochastic programs with mixed probabilities can be treated computationally. We obtain a convex co...
متن کاملStochastic Extensions to FlopC++
We extend the open-source modelling language FlopC++, which is part of the COIN-OR project, to support multi-stage stochastic programs with recourse. We connect the stochastic version of FlopC++ to the existing COIN class stochastic modelling interface (SMI) to provide a direct interface to specialized solution algorithms. The new stochastic version of FlopC++ can be used to specify scenariobas...
متن کاملOn the Glivenko-Cantelli problem in stochastic programming: Mixed-integer linear recourse
Expected recourse functions in linear two-stage stochastic programs with mixed-integer second stage are approximated by estimating the underlying probability distribution via empirical measures. Under mild conditions, almost sure uniform convergence of the empirical means to the original expected recourse function is established.
متن کاملQuantitative stability of fully random mixed-integer two-stage stochastic programs
Mixed-integer two-stage stochastic programs with fixed recourse matrix, random recourse costs, technology matrix, and right-hand sides are considered. Quantitative continuity properties of its optimal value and solution set are derived when the underlying probability distribution is perturbed with respect to an appropriate probability metric.
متن کاملA two-stage stochastic programming model for the optimal sizing of hybrid PV/diesel/battery in hybrid electric ship system
Ships play the major role in bulk transportation and they need their special energy system. This paper proposes a stochastic programing method for optimal sizing of a hybrid ship power system with energy storage system (ESS), photovoltaic power (PV) and diesel generator. To account for uncertainties, in this study a two-stage stochastic mixed-integer non-linear programing is used to model the o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM Journal on Optimization
دوره 18 شماره
صفحات -
تاریخ انتشار 2007